Raden Wijaya dikenal memerintah tegas dan bijak. Aria Wiraraja yang banyak berjasa ikut mendirikan Majapahit, diberi daerah status khusus (Madura) dan diberi wilayah otonom di Lumajang hingga Blambangan. Nambi (putera Arya Wiraraja) diangkat menjadi patih (perdana menteri), Ranggalawe diangkat sebagai Adipati Tuban, dan Sora menjadi penguasa Dhaha (Kadiri). Dijadikannya Nambi sebagai patih membuat Ranggalawe tidak puas, karena ia merasa lebih berhak. Tahun 1295 Ranggalawe mengadakan pemberontakan, namun dapat dipadamkan.

Raden Wijaya digantikan oleh puteranya, Jayanagara.